Left-corner Parsing for Dependency Grammar

Left-corner Transitions on Dependency Parsing

We propose a transition system for dependency parsing with a left-corner parsing strategy. Unlike parsers with conventional transition systems, such as arc-standard or arc-eager, a parser with our system correctly predicts the processing difficulties people have, such as of center-embedding. We characterize our transition system by comparing its oracle behaviors with those of other transition s...

Dependency Grammar and Dependency Parsing

Parsing unrestricted text is useful for many language technology applications but requires parsing methods that are both robust and efficient. MaltParser is a language-independent system for data-driven dependency parsing that can be used to induce a parser for a new language from a treebank sample in a simple yet flexible manner. Experimental evaluation confirms that MaltParser can achieve rob...

Generalized Left-Corner Parsing

We show how techniques known from generMized LR parsing can be applied to leftcorner parsing. The ~esulting parsing algorithm for context-free grammars has some advantages over generalized LR parsing: the sizes and generation times of the parsers are smaller, the produced output is more compact, and the basic parsing technique can more easily be adapted to arbitrary context-free grammars. The a...

Parsing Dependency Grammar using ALE

Parsing a Probabilistic Dependency Grammar

This note discusses the current development of an approach to parsing designed to overcome some of the problems of existing parsers, particularly with respect to their utility as probabilistic language models. The parser combines lexical and grammatical constraints into a uniform grammatical representation and is readily trainable (since the parser output is indistinguishable from the grammar i...